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Abstract 



We introduce a condition for the strong decoherence of a set of al- 
ternative histories of a closed quantum-mechanical system such as the 
universe. The condition applies, for a pure initial state, to sets of ho- 
mogeneous histories that are chains of projections, generally branch- 
dependent. Strong decoherence implies the consistency of probability 
sum rules but not every set of consistent or even medium decoherent 
histories is strongly decoherent. Two conditions characterize a strongly 
decoherent set of histories: (1) At any time the operators that effectively 
commute with generalized records of history up to that moment provide 
the pool from which — with suitable adjustment for elapsed time — the 
chains of projections extending history to the future may be drawn. (2) 
Under the adjustment process, generalized record operators acting on 
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the initial state of the universe are approximately unchanged. This ex- 
presses the permanence of generalized records. The strong dccoherence 
conditions (1) and (2) guarantee what we call "permanence of the past" 
— in particular the continued decoherence of past alternatives as the 
chains of projections are extended into the future. Strong decoherence 
is an idealization capturing in a general way this and other aspects of 
realistic physical mechanisms that destroy interference, as we illustrate 
in a simple model. We discuss the connection between the reduced den- 
sity matrices that have often been used to characterize mechanisms of 
decoherence and the more general notion of strong decoherence. The re- 
lation between strong decoherence and a measure of classicality is briefly 
described. 
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I. INTRODUCTION 



In this article we continue our efforts to explore the quantum mechanics of closed systems, 
most generally and realistically the universe as a whole, and within that framework to 
understand the significance of the quasiclassical realmQ that includes familiar experience. 

We introduce a strong realistic principle of decoherence for sets of alternative coarse- 
grained histories of a closed system and discuss the relationships between this and other 
principles that have been put forward. We also examine the concept of classicality, including 
the role played by the realistic principle of decoherence in characterizing it. 

The most general predictions of quantum mechanics are the probabilities of individual 
members of a set of alternative coarse-grained histories of the universe.^] A set of coarse- 
grained histories is a partition of one of the sets of fine-grained histories (which are the 
most refined possible descriptions of the closed system) into mutually exclusive classes. The 
classes are the individual coarse-grained histories, which are thus "bundles" of fine-grained 
histories. 

The absence of quantum-mechanical interference between the individual histories in a 
set is necessary, at the very least, for quantum theory to assign consistent probabilities to 
the alternative possibilities. Such sets of histories for which interference is absent are said 
to decohere. Except for pathological cases, coarse-graining is necessary for decoherence. 

Various conditions for the decoherence of sets of histories have been proposed. Some 
authors have tried to weaken the condition as much as possible to get the minimum condition 
necessary for probabilities to be defined. Our point of view has always been to try and 
describe a realistic principle of decoherence that characterizes in a general way the physical 
processes by which the dissipation of interference occurs. We have therefore been led to 
investigate conditions of decoherence that are as strong as possible compatible with the 
physical mechanisms that destroy interference. We shall investigate such a strong condition 
for decoherence in this paper. 

Implementing a strong form of decoherence is part of a program to understand how the 
quasiclassical realm that includes everyday experience arises in quantum mechanics from the 
Hamiltonian of the elementary particles and the initial condition of the universe By a 
quasiclassical realm we mean an exhaustive set of mutually exclusive coarse-grained alterna- 
tive histories that obey a realistic principle of decoherence, that consist largely of similar but 
branch- dependent alternatives at a succession of times, with individual histories exhibiting 
patterns of correlations implied by effective classical equations of motion subject to frequent 
small fluctuations and occasional major ones, the whole set being maximally refined given 
these properties. The theory may exhibit essentially inequivalent quasiclassical realms, but 
there is certainly at least one that includes familiar experience. This is the usual quasiclas- 



* In previous work we called a decoherent set of alternative coarse-grained histories a "domain". 
However, that term can be confusing because of its other uses in physics. We do not want to call 
such a set a "world" because that word connotes a single history and not a set of alternative ones. 
Hence, we now call a decoherent set of alternative coarse-grained histories a "realm" . 

^ These are a priori probabilities. They can also be thought of as the statistical probabilities for 
an ensemble of universes, but in that case we have access only to one member of this ensemble. 
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sical realm, described, at least in part, by alternative values of hydrodynamic operators that 
are integrals, over suitable volumes, of densities of conserved or nearly conserved quantities. 
Examples are densities of energy, momentum, baryon number, and, in late epochs of the 
universe, of nuclei and even chemical species. The sizes of the volumes and the spacing of 
the alternatives in time are limited above by maximality. The size and spacing are limited 
below by decoherence and the requirement that the volumes have sufficient "inertia" to en- 
able them to resist deviations from predictability caused by quantum spreading and by the 
noise that typical mechanisms of decoherence produce 

A key property of the usual quasiclassical realm is the persistence of the past. Histories of 
quasiclassical alternatives up to a given time can be extended into the future to give further 
such histories without endangering the decoherence of the past alternatives. This persistence 
of the past is not guaranteed by quantum mechanics alone. Extending a set of histories into 
the future is a kind of fine graining and this carries the risk of losing decoherence.0 However, 
the persistence of the past is critical to the utility of the quasiclassical realm. It is the 
reason that we do not need to do an elaborate calculation verifying the preservation of past 
decoherence on every occasion when we want to predict the probability of a quasiclassical 
alternative in the future conditioned on our experience of the past. We proceed, secure in 
the understanding that in a quasiclassical realm the past (including the decoherence of past 
alternatives) will continue to persist. 

In this article we discuss a strong form of decoherence that guarantees the persistence of 
the past. The idea is closely related to the notion of "generalized " records that we treated 
in our earlier work IQ. The physical picture is that, at every branching of the coarse- 
grained histories of the universe, each of the exhaustive and mutually exclusive possibilities 
is correlated with a different state of something like a photon or neutrino going off to infinity 
and unaffected by subsequent alternatives. The orthogonality of those states is the realistic 
mechanism underlying decoherence. For each of the alternative coarse-grained histories up 
to some time, a projection operator R describes the information of that kind that has been 
stored up. The projections constitute the "generalized records" associated with the different 
histories. They are all orthogonal to one another and that orthogonality gives rise to the 
decoherence of histories. 

The present work assumes a pure state for the universe, that is, a density matrix p of 
the form |\E')(\E'|. In some earlier articles ^ we allowed p to be more general. We then 
defined another kind of "strong decoherence" which was equivalent, for a pure state, to 
medium decoherence. We now suggest restricting the term "strong decoherence" to what 
we are discussing here and abandoning it as a name for the earlier concept, which may be 
too restrictive when the state is not pure and is redundant otherwise ||^ . For the rest of the 
article we assume that p = |\E')(\&|. 

The present strong decoherence condition is stronger than our earlier "medium deco- 
herence" , which in turn is stronger than our "weak decoherence" condition. Other authors 
have discussed still weaker conditions, for example, the "consistent histories" condition of 
Griffiths and Omnes and the linearly positive histories of Goldstein and Page A 



•^Indeed, Dowker and Kent Q have given examples with special final conditions where a quasi- 
classical realm cannot be extended at all. 
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simple and instructive case of the present strong decoherence was discussed in an insightful 
paper by Finkelstein |§] , who called it "PT-decoherence" and showed how it is related to the 
"decoherence of density matrices" that has been discussed by many {e.g. P-p!2|). We shall 
consider this relationship in a more general context and show how a variety of reduced den- 
sity matrices can be constructed for individual histories up to a given time that are diagonal 
in appropriate alternatives at the next time as a consequence of strong decoherence. 

In Section II we shall review the various decoherence conditions after introducing some 
necessary notation. Section III introduces strong decoherence and describes the connection 
with reduced density matrices. Section IV explores these ideas in simplified models in which 
the coarse grainings are restricted to those that follow one set of fundamental coordinates 
while ignoring all others. In Section V we review our program to provide a measure of 
classicality and discuss the role that strong decoherence might play in such a program. 



II. VARIETIES OF DECOHERENCE 

The ideas of the quantum mechanics of closed systems, including the (medium) decoher- 
ence of sets of alternative coarse-grained histories, can be formulated in perfect generality 
for quantum field theory. One can include the effects of a quantized spacetime metric, as in a 
field theory (Lagrangian) version of superstring theory, by using the principles of generalized 
quantum theory [ll3HT5[]. However, it is convenient, as well as an excellent approximation for 



many accessible coarse grainings, to consider a fixed spacetime geometry with well defined 
timelike directions. In the following brief review of the quantum mechanism of closed systems 
we shall adopt this approximation, using a time variable t and the associated Hamiltonian 
H. 

One way of specifying a set of alternative histories is to give sets of alternative projection 
operators as a sequence of times ti < t2 ■ ■ ■ < tn. At each time tk, we have a set of 
Heisenberg picture projection operators {Paf,ak_i---aiitk', tk-i, ■ ■ ■ , ^i)} where ak = 1, 2, 3 ■ ■ • 
denotes the particular alternative in the set. The notation is designed to indicate the branch 
dependence that is characteristic of useful sets of alternative coarse-grained histories of the 
universe 0. The different alternatives in the set at time tk correspond to different a^. 
However, in a branch- dependent set of histories, the set of alternatives at a given time will 
depend on previous history. Useful sets of alternative histories of the universe (such as those 
constituting a quasiclassical realm) will be branch-dependent because the efficacy of physical 
mechanisms of decoherence depends on particular present circumstances and past history. 
Branch dependence is indicated explicitly by the extended subscript akOk-i ■ ■ ■ ai and the 
dependence on previous times tfc-i ■ ■ - ti. The projection operators are mutually exclusive 
and exhaustive as expressed by the relations: 

jyk jyk c -pk pk j /o i \ 

where, as will often be convenient, we have suppressed the time labels for the sake of com- 
pactness. The same physical set of alternatives can be expressed at later times t > tkhy 
way of the Heisenberg equations of motion 

h-i ■ ■ - ti) = e'^(*-*^)P„\„,_^...,,(t,; h-^ ■ ■ ■t,)e'^^^'-'''^ . (2.2) 
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(Here, and throughout, we use units such that h = 1.) 

Each history is then a particular sequence of alternatives a = (ai, • • • , a^) and is repre- 
sented by the corresponding chain of projections:^ 

As mentioned above, we shall not always indicate the various times. Indeed, since any time 
label may be altered (preserving the order) by reexpressing the corresponding projections 
in terms of field operators at another time using the equations of motion, we shall generally 
suppress these labels. 

Sets of histories consisting of chains of projections like (|2.3|) are not the only sets po- 
tentially assigned probabilities by quantum mechanics. As we have mentioned, the general 
notion of coarse-graining is a partition of a fine-grained set into classes c^, /3 = 1, 2, ■ ■ -. Such 
histories may consist of sums of chains 

C^= ^".-1 ■ (2-4) 

(Q!i,---,Ofe)e/3 

Evidently, 

EC/3 = /. (2.5) 

Various authors have discussed different conditions for when a set of histories {c/3} de- 
coheres and can be assigned probabilities p{(3) in quantum theory. Below we list them in 
increasing order of strength — first for an initial condition described by a density matrix p 
and then for the special case that p is pure, p = 

• The "linearly positive" condition of Goldstein and Page 0: 

p{a) = Re Tr{Cap) > , (2.6a) 
p{a) = Re{^\C^\^) > . (2.6b) 

• The "consistent histories" condition of Griffiths ||^ and Omnes P] for sets of histories 
that are chains of the form (|2.3| ) (homogeneous sets): 

Re Tr{C^,pCl) = 5^,^p{a) , (2.7a) 
Re {^\CiC^,\^) = 6^,^pia) , (2.7b) 

provided + is a chain as well. 



^These are called homogeneous histories by Isham We used a slightly different notation in 
1] with Pl;^{tk;ak-i,tk-i, • • - ai) instead of P^^...^^{tk;tk-i ■ ■■h). 
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• Weak decoherence: 



Re Tr{C^.p C^) = 5^.^ p{a) , (2.8a) 
Re {^\CiC^,\-^) = 5a'aP{a) , (2.8b) 

with no restriction to chains or on the sums of C's. 
• Medium decoherence: 

Tr{Ca'pCi)^Sa'aP{a) , (2.9a) 

{^\ClC^>\-i') ^ Sa'aP{a) , (2.9b) 

again with no restrictions on the C's. 

In this paper we shall discuss a yet stronger condition of decoherence, which for a pure 
state has the form 

{^IClM^M'Ca'l"^) = 0, a^a' , (2.10) 

for any operators M included in a set {M}q, and M' included in a set {M}^', both sets 
including the identity, /. We shall write this as 

(*|Ct{Mt}„{M%,C«,|*) = a'^a. (2.11) 

where the occurrence of {M} in an equation means that it holds for each M e {M}. The 
probabilities for a set satisfying this condition are 

pia) = {^\CiC^m . (2.12) 

The properties of the sets {M}a that make this a condition of strong decoherence are 
discussed in the next section. 



III. STRONG DECOHERENCE 

Wc shall now introduce a notion of strong decoherence applying to a set of histories that 
arc chains of projections. This strong decoherence is a special form of medium decoherence 
and thus permits the assignment of probabilities to any set of histories that is a coarse 
graining of the set of chains, whether or not the sums of chains involved are themselves 
chains. Such coarse grainings can also be considered to be strongly decoherent. 

The definition of strong decoherence is connected with the properties of generalized 
records of histories that we have described in earlier work. When a set of histories obeys 
medium decoherence and the initial condition is a pure state |^), then the branch states 
Cal'if) corresponding to the individual histories are mutually orthogonal. There is, therefore, 
a set of orthogonal projection operators {Ra} on the branches. Indeed, unless the branches 
constitute a basis in Hilbert space (a full set of histories), there will be many different 
possible choices of the {Ra}- Thus, medium decoherence implies 



6 



Cj^) = i?„|^) (3.1) 



for various sets of projections satisfying 

RaRa' = Saa'Ra ■ (3.2) 

The Ra are generalized records of the histories Ca- We call them "generalized" records 
because it does not follow from this definition alone that these operators have any of the 
further properties that might normally be required of records — being quasiclassical opera- 
tors, persisting over a period of time, being accessible to an observer, etc. 

Medium decoherence and a pure initial state imply the existence of the generalized 
records as we have just described, but conversely the existence of generalized records yields 
medium decoherence. To see this, merely note that eqs. ( p.lD and ( |3.2| ) imply the orthog- 
onality of the branches Cq|\1/) and that is what medium decoherence means. In this paper 
we are going to discuss generalized records of a special kind. 

We are going to introduce at any stage in history a pool of operators from which future 
history may be drawn so as to ensure the permanence of the past. This pool will contain some 
operators that are very different from the record operators, as in the realistic mechanisms 
we have described, but correlated with those record operators through the state In 
general, the histories will consist of chains of projections that have this character (or sums 
of such chains). To that end, it is useful, for a given choice of generalized records, to consider 
the set of operators M that commute with the Ra when acting on the branch state vector, 
that is 



[M,i?„]C„|^) = 0, (3.3a) 

or 

[M,i?Ji?„|^) = . (3.3b) 

We denote this linear space of operators by {M}^- Writing out ( |3.3| ) and using {RaY = Ra, 
one finds the equivalent condition 

RaMRal^) = Mi?„|^). (3.4) 

This says that Mi?Q, lies in the subspace designated by Ra- Thus for M G {M}a and 
M' G {M}a>, we have that Mi?^!^) is orthogonal to M'Ra'l"^), or, what is the same thing, 
MCa\^) is orthogonal to M'Ca'l^)- 

The sets {M}a that effectively commute with the generalized records Ra are thus oper- 
ators for which 

{^\Ci{M^a{M'}a'Ca'm = 0, a' ^ a , (3.5) 

as advertised in ( p.ll| ). 

Each Ra can be expressed in terms of the operators in {M}a and the branch states 
Cal^). In fact, 

Ra = PTOi{{M}aCam. (3.6) 
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by which we mean that Ra projects onto the subspace spanned by the vectors of the form 
MCal"^) ^ ^ {M}a- In the future we shall use the notation both for the operator 
and the subspace onto which it projects. To derive ( p.6| ), one simply has to note that, if 
\v) is a vector in R^, then it necessarily has the form MR^l"^) for some operator M that 
effective commutes with Ra as in ( |3.3| ). (The operator M = \v){'^\Ra is a simple example.) 
Eq. ( |3.6|) then follows. 

The existence of generalized records of some kind and their concomitant M's follows 
from medium decoherence and the assumption of a pure state. The decoherence condition 
( ^.5[ ) is therefore no stronger than medium decoherence unless the generalized records or 
the concomitant M's are restricted in some way. We shall shortly define strong decoherence 
by conditions on the records that guarantee the permanence of the past. Before doing so, 
however, it is useful to spell out how the above discussion would go if the M's were specified 
first rather than the i?'s. 

Suppose we are given sets {M}^ that satisfy ( |3.5| ). We require all the sets {M}a to 
contain /, and so such decoherent sets of histories will be medium decoherent and generalized 
records satisfying (|3.1| ) will exist. There are many choices for these records, but an attractive 
one is (p.6|). These i?'s are orthogonal [cf. ( |3.2| )] as a consequence of (|3.5| ). They are 
generalized records satisfying ( |3.1| ) because, with M = I contained in {M}^, the branch 
state vector Cq,|\I/) is in the subspace Ra- Thus 

RaCfs\^)=6a/3C^\'^). (3.7) 

Summing over /? gives (|3.1|) . It is then an easy computation to show that, as in (p.3|) , the 
M's effectively commute with the -R's defined by (|3.6|) . Eq. (|3.6|) is not the most general 
identification of records with this commutation property. One could add to the {Ra} any 
mutually orthogonal projectors Va that are also orthogonal to all the Ra given by ( |3.6|) . If 
that is done with no n- vanishing Va, then the class of operators effectively commuting with 
Ra is wider than the {M}a, containing also all operators leading from Cq,|\I/) to the space 

Va. 

From now on, we shall adopt the point of view that the ^'s are zero and (|3.6|) holds. 
That way either the i?'s or the M's could be regarded as primary. We shall also deal with 
explicitly decoherent sets of histories composed of chains of projectors, bearing in mind that 
we could also treat any coarse grainings of such sets. 

We are now in a position to define a notion of strong decoherence that will provide 
a systematic, step by step procedure for extending sets of histories into the future so as 
to guarantee the permanence of the past. We restrict attention to sets of homogeneous 



histories represented by branch- dependent chains of the form (|2.3| ) at n times ti,---,tn. 
Partial histories up to time are represented by chains 

where we have introduced a superscript i on H^^,,,^^ to indicate that it refers to the first £ 
times. The definition of a strongly decoherent set of histories concerns the relation between 
the histories at a time ti and those for all future times up to t„, for each t^. 

Strong decoherence is a special case of medium decoherence, so that all the sets 
{-^or-aiJ" ~ l)'"")'^ satisfy the condition ( |2.9| ). For each I there is a set of general- 
ized records {-Rq^...q,^}. From these, the sets of operators {M}^^...^^ that effectively commute 
with the Ra^...a^ [cf- ( p.3| )] may be constructed. 
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Two conditions define a strongly decoherent set. The first is that at each (. and for each 
history ■ ■ the set of operators {M}^^...^^, suitably adjusted for evolution, forms the 
pool from which future histories are drawn. Specifically, we assume for each i < k < n 

I- Pak -ai-»i " ' ^at+iar-ai ^ Uki{MY^^...^_^ , (3.9) 

where Uke is a unitary operator that adjusts the M's in the set {Mjf^^...^,^ to those appropriate 
to a later time. The range of possibilities for the Uke, as well as the need for this kind of 
adjustment, will become clearer when we discuss particular models in the next section. We 
note that if histories are extended by choosing the future alternatives from among the present 
M's by (|3.9|) , the extended set will continue to be medium decoherent. That follows from 
( ^75|) and the unitary character of the t/'s. The permanence of the past is thus guaranteed 
in these extensions to the future. In particular, if we construct strongly decoherent sets 
step by step by choosing the P's at the next time from the pool of M's at this time, the 
permanence of the past is assured. 

Note that the condition ( p.9|) incorporates branch dependence. The pool of operators 
for extending each history depends on that history. Note also, that the condition ( p.9| ) 
is already more restrictive than just medium decoherence. We showed that the operators 
that effectively commute with Ra^...^^ satisfy (^.51), but we did not show that every possible 
medium decoherent extension commutes with the „ . 

To enforce the condition ( ^.91 ) for each pair of times £ and k such that i < k < n requires 
a consistency condition between the sets of M's at different times, relations between the 
adjustment operators U, and restrictions on the concomitant records. The consistency 
condition for the t/'s is the the elementary requirement of composition: 

UMUi, = Ukj. (3.10) 

To discuss the requirements on the M's, it is useful to introduce the following notation for 
i < k <n: 

{M}'^,..^, ^ Um{M}1...^^ , (3.11) 

{R}'a,-a, ^ UM{R}i...a,Ul . (3.12) 



The defining condition (|3J| ) may then be restated 

. . . P^+i p J/Vfl^ f3 131 

Consistency requires that not only the future histories be drawn from the pool of M's, but 
also the future M's as well. At the weakest this requires that 



Proi [iMj'' P'' ...p^+i ij^ 1^)1 C Proi [iMj'' iJ^ 1^) 



(3.14) 



According to (|3.6| ) the record operators Ra^....ai projections onto the subspaces 

spanned by the vectors {M}^^...^^if^^...^J\l/). A consequence of the consistency condition 
( p.l3| ) is therefore 
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^ Rl^,„^^ ,i<k<n. (3.15) 

Thus the records nest. Eq. ( p.l5| ) means that, up to unitary adjustment, the subspaces 
corresponding to the records narrow with each extension into the future. In this sense the 
records of the earher parts of history are preserved in records of the later parts. 

Nesting of records ( |3.15|) imphes the operator form of the consistency relation ( p. 141) 



To see this suppose that M G {M}^ ,,, . This means that M effectively commutes with 



-^afc- ai' explicitly [cf. 

<...«,Mi7,\...,Jvl/) = MH',^...J^) . (3.16) 

This can be rewritten 

<...a,(MPi...„,---P^+\_J <....Jv&) = (MPi_^...P^+\_J <...„J^). (3.17) 

But, since is contained within „ . this means that M ■ ■ ■ P^^^ must effec- 

tively commute with P^fc-- Q:i- Thus, M P^^„, ■ ■ ■ P^^^ G {M}^^,,,^^. This is the operator 
form of the consistency relation (|3.14|) 



P4_,---P^i\...„, G {M}^,..„, . (3.18) 



Effective consistency ( p.l4| ) thus implies the necessary operator form ( |3.18| ). 



The nesting of generalized records (|3.15|) can be regarded as a modern form of a very old 
idea. If the generalized records were to consist of genuinely independent "registrations" in 
commuting variables ("memory slots"), then we would have 

= n <^ (3-19) 

where the {^^^^} are a set of orthogonal projection operators for each j, all the operators 
in each set commuting with all those in other sets with different j. In that case proceeding 
to the next time would result in the registration of a new record in a further exhaustive set 
of alternatives {A^'^^^^^} commuting with all the previous ones. The nesting condition ( 3.15 ) 



would then follow immediately. In the jargon of the early exponents of quantum mechanics, 
the A's, and hence the P's, could be regarded as "c-numbers" . The non-commuting operators 
^Ok- ai ' ' ' ( "^-numbers" ) are registered in commuting "c-numbers" just as in the old 
theory of measurement^ (See, e.g. [p!6|). 



The nesting inclusion relation (|3.15| ) implies 



-^«fc-«r-"i - ^ar-ai ' (3.20) 



**By means of generalized records the universe could be said to be measuring itself. However, we 
do not recommend this terminology because, as we have stressed before, these records need not be 
quasiclassical operators or accessible to an observer as they were in some formulations of the old 
theory of measurement. 
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since the i?'s are a set of orthogonal projection operators. It is implausible that in realistic 
situations this inclusion relation becomes an equality. Equality in the simplified model just 
described would require that the {A^^^} be an exhaustive set of projections summing to 
unity. But there is no particular reason that the alternative configurations of the "memory 
slots" that record history should exhaust all possible configurations. 

However, effective equality is plausible. That is because it follows, by summing both 
sides of (PTT|), that 

E <...«,...«J^)=<...«J^)- (3.21) 



The effective equality corresponding to the inclusion relation ( p.20|) would thus mean 

n. <....J^) ^ <....J^) ,k>i. (3.22) 

This relation expresses the permanence of the record of the history {ai, ■ ■ ■ ,ai) that we 
expect in physically realistic mechanisms of decoherence. We take it to be the second 
defining property of strong decoherence. 

Eq. (|3.22|) cannot be exactly satisfied because it holds only for times later than tg. 



The vanishing of the difference between left and right hand sides of ( p.22| ) just for tk > tf 
cannot be strictly true in quantum mechanics, where evolution is continuous and amplitudes 
analytic, but it can be true to an excellent approximation, which improves rapidly as the 
interval increases.|^ Indeed, physically one cannot expect it to hold until a time after 
when the record is created. 

Many authors have investigated the properties of reduced density matrices in connection 
with models of the mechanisms of decoherence [e.g. [^]-|T^). In the framework we have been 



discussing, a variety of "reduced" density matrices can be constructed for each history up 
to a given time. They are generalizations of the kinds considered in those works. Strong 
decoherence guarantees that these "reduced" density matrices are diagonal with respect to 
the alternatives at the next time in the history. A very useful example of such a construction 
is as follows: 

To be definite, fix attention on the history {ai,a2) and consider the sets {M}1^,^^^^_^ 
for the various possible values of 0:3. ( These are the sets of operators from which the 
alternatives in the chains of histories at time are drawn.) Take any common subset of all 
these sets that is closed under Hermitian conjugation and multiplication as well as addition 
and multiplication by complex numbers. More succinctly, take a common subset that is an 
algebra closed under Hermitian conjugation. Denote this algebra by {F}1^^^_^ and let {A°'^°'^} 
be a Hermitian operator basis for it conveniently normalized by Tr(A"^"^y4"^°^) = A 
reduced density matrix may be specified by applying the Jaynes construction to the coarse- 
graining defined by the operators {F}^^^^. That is, we define p^^ai ^^j^g density matrix 



^^We have previously discussed how the creation of permanent records of alternative histories 
for subsystems can produce decoherence in connection with ideal measurement models. (See |13|, 
Section 11.10). These models show how the usual "Copenhagen" quantum mechanics of measured 
subsystems is an approximation to the more general quantum mechanics of closed systems under 
discussion here. To the extent that these idealized models reflect typical experimental situations, 
strong decoherence may be said to be assumed in the "Copenhagen" approximation. 
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that maximizes the entropy functional — Tr(p log p) subject to the constraint of reproducing 
the correct expectation values of the F's. Specifically, p^^ai maximizes entropy subject to 
the constraints 

Tr{Ar-^~p) = {^iJAr'-'l^i^lJ . (3.23) 
Here I^I/^jai) is the normalized branch state vector corresponding to the history {ai,a2)'. 

l^l^a,) ^ Hi^a.m = Rla.m ■ (3-24) 

Since the set {F}1^^^_^ is closed under multiplication, p^^ai j-^g^y computed explicitly (see, 
e.g |2^), and comes out 

po^a, = ^(v[/„,,JAr"^|vl>„^,,)Ar^ . (3.25) 



Strong decoherence implies that the density matrix defined by eq. (|3.25|) is diagonal in 
the next alternatives in the chain — those labeled by 03. To see this note that because 
{^laaai is a subset of {M}^^^^^^ for any 03, 

(*4...jm'..J^'3«.«.) = 0. «3^«3. (3.26) 
The {y4"^"^} are contained in the {F}1^^^_^, so that 

(^«^«.«Jp"^"M*'3«.«i) = 0' «3^«3. (3.27) 

Thus, the reduced density matrix defined by ( p.25| ) is diagonal in 03. We shall make the 
connection with the usual construction of reduced density matrices more concrete in the 
context of the the model discussed in the next Section. 

The important observation in the above argument is the vanishing of the matrix elements 
( p.26| ). We could replace the whole notion of a reduced density matrix by eq. (|3.26|) . Indeed, 



because {F}^^^^ is closed under multiplication, a much stronger relation holds 

(^«^...J{^}«...{^}L«.{^}'.«J^«3a.ai) =0' «3 ^ «3 • (3.28) 

Thus, for any two different values of 0:3, the matrix elements of the F's do not simply vanish 
between two branch states I^I^^qjqj), and 1^^030201) for distinct a'^ and a^, but between any 
vectors in the two subspaces {Fjl^^^l'^^/ ^^^_^) and {-P'jaaai I ^030201)- ^^^^ ^^^^ operators 
are not difficult to find. One example is the set of operators commuting with the 
-^030201 fo'^ values of 03. As the i?'s in physically interesting examples are typically very 
large subspaces, there are many subalgebras that also give possible sets of F's. We will 
illustrate all this in the context of a concrete model in the next Section. 

The closure of the set of F's under Hermitian conjugation and multiplication gives the 
relation ( p.28| ), an elegant connection with the method of Jaynes, and, as we shall see, a close 
connection with the models frequently discussed. But these assumptions are not necessary 
if all we want is to define a reduced density matrix for the history {ai,a2)- Consider, 
for instance, products of the form M'^M for M G {M}1^^^^^ and M' G {M}1,^^^^_^ for 
various values of and a^. Suppose all these sets have in common a closed linear set of 
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operators (depending on (ai,a2)) but not necessarily closed under Hermitian conjugation 
and multiplication. There is still an operator basis and, if we denote that basis by {A"^"^}, 
the construction ( |3.25| ) still yields a reduced density matrix and it is still diagonal in a^. 
The construction with the F's is a special case of this. Other examples of "reduced" density 
matrices could be defined by using different linear subsets of the set of M'^M's. 

Strong decoherence is an idealization and generalization of the ideas emerging from simple 
models that posit coarse grainings following one set of fundamental coordinates (the "sys- 
tem") while ignoring the "environment" consisting of the remaining coordinates. In those 
models the decoherence of histories of alternatives of the "system" is effected by the cre- 
ation of approximately correlated, approximately permanent records in the "environment" . 
The generality afforded by the notion of strong decoherence is important because the coarse 
grainings characterizing the realistic quasiclassical domain (using values of hydrodynamic 
variables, for instance) do not correspond to a distinction between two kinds of coordinates. 
In the following, however, we shall make more explicit contact with these earlier ideas by 
investigating simple models. 

IV. A SIMPLIFIED MODEL 

As we mentioned in the last Section, strong decoherence is a generalization and idealiza- 
tion of the idea that a physical mechanism for decoherence is the correlation of the strings of 
non-commuting operators constituting alternative histories with commuting operators that 
are records of those histories. In this Section we shall make this concrete and explicit in a 
simple model. The model is a specialization of a class that we have already discussed ( 0, 
Section IV) and we shall rely on that discussion here. 

The kind of model we have in mind divides the fundamental coordinates into two groups, 
the x's and Q's, with a corresponding factorization of the Hilbert space Ti = ® Ti.^ ® 
®-- -. We assume that the total Hamiltonian describing this system can be written 

H = H^{x,p) + Ho{Q,P) + Hj{x,Q) , (4.1) 

where acts on the x's alone, Hq is a sum of terms each acting on independently on 
the Hilbert space Ti^' of a single coordinate Q\ and Hj is the interaction between all the 
coordinates. 

The coarse grainings studied consist of chains of projections at times ti,t2, - ■ ■ that in 
the Schrodinger picture act only on Ti.^ and represent partitions of some complete set of 
states in Ti.^ at each time. We denote the wave functions of these complete orthogonal sets 
by {0ri(^)} time ti, {(pf.^{x)} at time t2, etc., later augmenting this notation to indicate 
the branch dependence of the possible sets. If, for instance, the set {4>lj^{x)} is partitioned 
into classes ai, 0^2, ■ ■ ■ , the Schrodinger picture projection operator onto the class is 

{APaM)= E ^W'Kix') (4.2) 

We use a hat to distinguish Schrodinger picture operators from their Heisenberg counter- 
parts. The coarse grainings therefore refer only to alternatives in Ti.^ which, in the usual 
terminology, is the "system" while the Hilbert space of the Q's is the "environment". 
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The basic assumptions of the model are most easily stated in the Schrodinger picture. 
We assume a pure wave function (5,to) at the initial time and prescribe its evolution 
to later times. The idea is that alternatives in x become correlated with record slots in 
successive coordinates Q^, Q^, ■ ■ ■ at times ti, t2, ■ ■ ■■ Specifically, we assume that, at these 
times the wave function has the form 



vl>(x,Q,ti)=Ex'"nQ') E <ix)xl,{Q',Q'---) (4.3a) 
^{x,Q,ts)= E E , (4.3c) 



etc. (We are endeavoring here and elsewhere to avoid a debauche d'indices by quoting specific 
forms rather than the general case, the form of which should be immediately apparent). Here 
the x*'"^"'"i((5^') are orthogonal functions of a the single coordinate for time k, that is 



( 



The evolution described above is assumed to hold for each branch. That is, the individual 
terms in the sum over ai in (|4.3a| ) evolve into the corresponding individual terms in the 
sums over ai, in ([4.3b|) and ([4.3c| ) and similarly for the sum over 02 in ( |4.3b|) . 



The orthogonal functions -i^'=°3a2ai(^Q3-j j^gpj^gggnt the memory slots in which the alter- 
natives represented by the collection {0^"^"^}) ''"3 ^ '^3 are stored at times k > ?>. The 
central assumption of the model is that once this registration is accomplished the variable 
effectively no longer interacts with the rest of the system. Specifically, we assume that as 
factors of the complete wave function (|4.3| ), the x*^"^ evolve independently after the time 



of registration, viz. 

Were Hq effectively zero when acting on these states, we could say that the alternatives aj 
were registered in unchanging marks. However, more generally, the marks themselves will 
evolve according to the Hamiltonian Hq. 

This model is close in spirit to that used by Finkelstein |^ in his discussion of "PT- 
decoherence" . Finkelstein also used special coarse grainings that distinguished "system" 
from "environment". The assumption ( [4.5| ) for the evolution of the records accomplishes 
the same purpose as his more drastic assumption that the interaction Hamiltonian vanishes 
between coordinate and the rest for times tk > tj. 

The alert reader will not have failed to see that the above model is a souped-up version 
of the usual ideal measurement model expressed in the language of the quantum mechanics 
of closed systems.|^ The coordinates x are those of the "measured subsystem" while the 
coordinates Q include the apparatus. Our model is therefore subject to all the caveats 



■f-'-See, e.g., |16|, or almost any current text in quantum mechanics. For an exposition from the 



point of view of the quantum mechanics of closed systems see ( [|13[, Section 11.10) 
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associated with the ideal measurement model. In particular, as was shown by Wigner |T7 



and Araki and Yanase ||T8[, there are no realistic Hamiltonians H that will effect the evolution 
( [4.3| ) exactly^ It also follows from analyticity that a relation ( [4.5| ) cannot hold exactly after 
one time and not before it. The evolution ( [4.3|) and ([4.5|) must therefore be understood as 
holding approximately. 

The history operators corresponding to alternatives defined by the successive collections 
of </)'s are, in the Schrodinger picture, 

fr^ —P p-iH{ti-ti_i) p . . . p"«-f^(*2-ti) p (A(\\ 



where we have augmented the notation of ( [4.2| ) to include the branch dependence of the 



0's. Acting with Ha^...ai on \l/(x,Q,to) just gives the branch wave function for the history 
■ ■ ■ , ai) at time t^, e.g. 

= E ■ ■ ■) (4.7) 

and similarly for other chains. 

From the evolution prescribed in (|0| ) it is easy to identify candidate record operators of 
these histories as projections on the % functions that are correlated with them. Specifically, 

=Proj (x'"^(g^)), (4.8a) 

Rla. = Proj (x'- (g^)x^-- iQ')) , (4.8b) 

Rl,a,a.=PToi (x=^"KQ')x'"^"KQ')x'"^"^"HQ')) , (4.8c) 
etc. Evidently we have 

Hi^...,^<il{x,Q,to) = Ri^...,^^ix,Q,te) , (4.9) 

which is the Schrodinger picture representative of the relation ( |3.1| ) defining records. 
Taking the evolution of the individual x's given by ( |4.5| ) into account, we can define 



= U,eRU...^,uL (4.10) 

where 

Uke = exp[-tHo{tk-te)]. (4.11) 
Because of the standard relation between Schrodinger and Heisenberg pictures 

O = e'^'O e"^' , (4.12) 



§§See [O] for a discussion of this and other limitations in the context of the quantum mechanics 
of closedsystems. 
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eq. ([4.10|) is immediately seen to be the Schrodinger picture representative of the definition 
with 



(4.13) 



Thus we identify the Um entering into the definition of strong decoherence for this choice of 
records. 



The following nesting is immediate from the definition (^ 



< k . 



(4.14) 



From (|4.12|) and ( [4.13|) this is easily seen to be the Schrodinger picture representative of 
the general nesting relation ( |3.15|) . From ( |4.8| ) we also see that the nesting relation is not 
generally an equality because the functions X^'^^ '^^{Q^)i(^j = 1)2, ■ ■■ are not generally a 
complete basis in W . 

However, the equality in ( [4.14|) can be seen to be satisfied effectively, i.e. when the 
operator relation is acting on the state. That is a simple consequence of the fact that the 
evolution prescribed in ([4.3| ) was assumed to hold for each branch. Therefore projecting on 
a branch («£, ■ ■ ■ , ai) at time ti and evolving to time tk is the same as evolving to time tk 
and projecting on the branch. At time tk the projection on the branch (a^, ■ ■ ■ , ai) is the 
projection on the evolved functions x, ^-Q- 



Cl20l\ 



Specifically, therefore, from the form of ([4.8|) and ( [4.10| ) we have 

11. Rl^...^^^{x,Q^k) = e-*^(*^-*^)i?^^...,^vl/(x,Q,t, 



(4.15a) 
(4.15b) 



(4.16) 



This relation expresses the permanence of the records of the history {ae ■ ■ ■ ai) in the 
independently-evolving functions ■^kai^ka2ai ^ ■ ■ ■ at times later than ti. Translating to the 
Heisenberg picture, we see that ([4.16|) is the general relation ( p.22|) . Thus one of the two 
defining conditions of strong decoherence is satisfied in this particular model. In the discus- 
sion of ( p.22| ) we mentioned that it could only be expected to be satisfied approximately, 
while here it is satisfied exactly as a consequence ( |4.8D . However, as we also mentioned 
above the evolution, ( |4.3| ) can be expected to hold only approximately, so there is in fact no 
confiict with the result ( [4.16|) . 

To complete the demonstration that the idealized model under discussion in this Section 
provides an example of strong decoherence, it remains only to show that the first of the 

or ( |3.13| ) that at time tk 



two defining conditions is satisfied, namely, the condition 
future extensions of history to time tk are contained in the set of operators M effectively 
commuting with the records at tk. Specifically, we seek to show 



I. 



R^ = 



(4.17) 



where the Ra^...^^ are specified in the Schrodinger picture by ( |4.8|) , Uke is given by ( [4. 131) 
and we have introduced a convenient notation for the extensions of histories: 
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TT{k,i+l) ^ pk pk-1 . . . pi+l (A IO N 

— piHtkp -iH{tk-tk-i) pk-1 . . . p-iHti+i ('/I 1 SVi'l 

= e'Ht,fy{k,i+i)^-^Ht,+, _ ^4_;^g^^ 



With a little care, (|4.17| ) may be transformed back to the Schrodinger picture where it 
becomes the condition 

e^''»(*-*^)iy(^;\vl/„^...,^(a;,Q,t,) = e'^»(*-*^)^(J'.\vl/,^...,^(a;, Q, t,) , (4.19) 

where '^ar--aA^^ ) the branch wave function corresponding to history (a^, ■ ■ ■ ai). Ex- 
phcitly [cf. (PI, 

^'a,...a,(x,Q,t,) =i?^^...„,^(x,Q,t,) =if^^...,^^(x,g,to) (4.20) 

as illustrated in ( [4.7|) . (These branch wave functions are not normalized as were those in 
( p.24| ). ) The operator -f^^t-i^+i simply extends the branch forward to yield the following 
condition: 

Ri,..^,e'''°^''=-'^^^a,-aAx,Q.h) = vI/„,...,,(x,Q,4). (4.21) 
This can be seen to be satisfied as follows: We have first 

^..■■■.Ax,Q,h)=x'-^{Q')x'''^-^{Q')-- ■ (4.22) 

The crucial point is that the Hamiltonian Hq was assumed to act independently on all the 
coordinates and the coordinates ■ ■ - Q^ were assumed to effectively decouple from the rest 
after time ti . Thus the operator exp{iHo(tk — te)) acts to evolve the individual x's back to 
time ti, viz. 



/ functions of x and\ 

V Q'+' ■ ■ ■ J' 

(4.23) 



With this result, it is immediate that ( |4.21| ) is satisfied and therefore also ( [4.171 ). Thus both 
conditions for strong decoherence are satisfied in this model. 

A consistency condition ( |3.18| ) is implicit in the assumption that future histories could 
be drawn from the pool of operators that effectively commute with the records at 

time ti. That does not have to be checked separately because we showed in the discussion 
following ( p.l5| ) that the condition of nesting of records implies the necessary consistency 
condition, and nesting of the records was verified explicitly for this model in eq. ([4.14|) . 

The extensions of histories HI^^^}^_^ do not exhaust the set of operators {M}q^...q,j that 
effectively commute with Rai-. ^^. The Ra'^...a[ for any (a^, ■ ■ ■ , a[) provide a simple example 
of a different operator. More generally, it is not difficult to see that the set {Af}^^...^^ 
includes any operator acting on (g) R^^...^-^^ ® t^Q^+i (g) ■ ■ ■ (g) Ti'^^+i, where is the 

subspace of (g ■ ■ ■ ® Ti*^* orthogonal to the subspace defined by -Rar- ai- There may be 
other operators belonging to the set {MY^^,,,^_^. 
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This model provides a concrete illustration of the connection, described in the previous 
Section, that can be made between the notion of strong decoherence and the work of many 
authors who investigate the evolution of a reduced density matrix for a system in the presence 
of an environment {e.g. ||9|-[T2|). We discussed this kind of connection in the context of similar 
models in ( , Section IV) and related ideas were discussed by Finkelstein in connection 
with his "PT-decoherence" . 

Consider for definiteness the history (ai, 02) • Among the operators of {Mj^^^^^^ for any 
value of tta are those that act Only on the Hilbert space Ti.^. These form a linear set closed 
under Hermitian conjugation and multiplication. The construction of a "reduced" matrix 
( p.25| ) may therefore be applied, with {F}^^^^^ being the set of all operators of the form 

^jQ^ where is any operator in Ti^. The are of the form Af where is an 

operator basis in {e.g. \x'){x\). The "reduced" density matrix so defined is thus nothing 
more than the usual reduced density matrix for the "system" described by the x's. It is 
constructed by tracing out the Q's from the full density matrix. For example, assuming the 
evolution described by eq. ( [4.3|) , the reduced density matrix for the branch corresponding 
to the history (01,02) is 

p---^{x',x) = (4.24) 



'3 

"3 '■3 ^'^3 



6^3"^"^* (x) 



{frr'{Q\Q',---),x'rr'{Q\Q'r--)) . 



(A hat should properly be on the p but is omitted for typographical reasons.) This reduced 
density matrix is easily seen to be diagonal in as because of the orthogonality of the record 
states T^3a3a2ai^Q3'j jj-^ q,^ [c/.(4^)]. Thus orthogouality of generalized records guarantees the 



diagonality of the reduced density matrix in the quantities correlated with those records. 

The operators of Ti.^ are not the only possible sets of F's in this model. They could 
be augmented by including, for example, operators acting on H'^ ® Ti*^^ (g) ■ ■ ■ or on the 
subspace of Ti.^ orthogonal to x^°'^{Q^) ^i-nd similarly for the other record states. These will 
result in different, less "reduced", density matrices, but strong decoherence guarantees the 
diagonality of them all in a^. 

The orthogonality of the record states implies much more than just the diagonality of 
the reduced density matrices that we have constructed. For example, we have 

/^Q^'^...,(^',Q)^:L«i(^'Q)=0' «3^«3, (4.25) 



and many other relations besides. Eq.( 4.25 ) is the general relation (|3.28|) that follows in this 



model because operators on Ti.^ are closed under multiplication. The general content of the 
diagonalization of the "reduced" density matrices that can be constructed is perhaps best 
exhibited by relations such as this. 

Thus strong decoherence implies the diagonalization of a variety of reduced density ma- 
trices in this model but generalizes that idea to more realistic cases where the assumptions 
of the model do not apply. 

The model we have been discussing expresses concretely the idea of a physical mechanism 
of decoherence in which phases are dispersed irretrievably into an "environment", as in the 



18 



picture elaborated with increasing precision by the pioneers of this subject (e.g. ||20|, pT| , 
05 Eol)- However, this model is too restrictive for realistic application. First, it is highly 
idealized, as we have pointed out in several places in the discussion. More importantly, 
the realistic hydrodynamic variables that characterize the coarse grainings of the usual 
quasiclassical realm do not correspond to a distinction between system coordinates and 
environmental coordinates. The general notion of strong decoherence described in Section 
III is an idealization that captures the physical ideas without such strong and unrealistic 
assumptions as are made in this model. In the next Section we shall discuss the role that 
strong decoherence can play in defining classicality. 



V. CLASSICALITY 

Quantum mechanics, along with the correct theory of the elementary particles (repre- 
sented by the Hamiltonian H) and the correct initial condition in the universe (represented 
by the state vector presumably exhibits a great many essentially different strongly 

decohering realms, but only some of those are quasiclassical. For the quasiclassical realms 
to be viewed as an emergent feature of H, and quantum mechanics, a good technical 
definition of classicality is required. (One can then go on to investigate whether the the- 
ory exhibits many essentially inequivalent quasiclassical realms or whether the usual one is 
nearly unique.) 

In earlier papers, we have made a number of suggestions about the definition of 

classicality and it is appropriate to continue that discussion here. It is clear that from those 
earlier discussions that classicality must be related in some way to a kind of entropy for 
alternative coarse-grained histories. We must therefore begin with an abstract characteri- 
zation of entropy and then investigate the application to histories. An entropy 5* is always 
associated with a coarse graining, since a perfectly fine-grained version of entropy in sta- 
tistical mechanics would be conserved instead of tending to increase with time. Classically, 
if all fine-grained alternatives are designated by {r}, with probabilities Pr summing to one, 
that fine-grained version of entropy would be 

Sf-g = -J2Pr^^SPr , (5.1) 

r 

where log means log2 and where, for convenience, we have put Boltzmann's constant k times 
logg2 equal to unity. A true, coarse-grained entropy has the form 

S = -J2Pr^OgPr , (5.2) 

r 

where the probabilities pr are coarse-grained averages of the {pr}- A coarse graining pr Pr 
must have certain properties (see p2|,^ for more details): 



1) the {pr} are probabilities , (5.3a) 

2) pr=Pr, (5.3b) 

3) -^Pr log Pr = -J2Pr Pr ■ (5.3c) 
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These properties are not surprising for an averaging procedure. The significance of the last 
one is easily seen if we make use of the well known fact that for any two sets of probabilities 
{Pr} and {p'j.} we have 

- ^ log < - ^ Pr log p[. . (5.4) 



Putting p'j. = Pr for each r and using (|5.1| ), ( |5.2| ), ( ^.3|) , and ( p.4| ), we obtain 



= -J2Pr log Pr <-J2Pr logPr = -J^Pr logPr = S , (5.5) 

r r r 

SO that Sf^g provides a lower bound for the entropy S. If the initial condition and the coarse 
graining are related in such away that S is initially near its lower bound, then it will tend 
to increase for a period of time. That is the way the second law of thermodynamics comes 
to hold. 

In order to know what nearness to the lower bound means, we should examine the 
upper bound on S. That upper bound is achieved when all fine-grained alternatives have 
equal coarse-grained probabilities pr, corresponding in statistical mechanics to something 
like "equilibrium" or infinite temperature. Each pr is then equal to A^~^, where (assumed 
finite) is the number of fine-grained alternatives, and the maximum entropy is thus 

5^ax = log iV . (5.6) 

The simplest example of coarse graining utilizes a grouping of the fine-grained alterna- 
tives {r} into exhaustive and mutually exclusive classes {a}, where a class a contains 
elements and has lumped probability 

Pa = J2Pr- (5-7) 

Of course we have 

a a 

The coarse-grained probabilities pr in this example are the class averages 

Pr = Pa/Na , r G , (5.9) 

and they clearly have the properties ( |5.3| ). The entropy comes out 

5 = -^p„logp« + ^p„logA^„ , (5.10) 

a a 

where the second term contains the familiar logarithm of the number of fine-grained alter- 
natives (or microstates) in a coarse-grained alternative (or macrostate), averaged over all 
the coarse-grained alternatives. 

Besides entropy, it is useful to introduce the concept of algorithmic information content 
(AIC) as defined some thirty years ago by Kolmogorov, Chaitin, and Solomonoff (all working 
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independently) For a string of bits s and a particular universal computer U, the AIC of 
the string, written Kjj{s), is the length of the shortest program that will cause U to print 
out the string and then halt. The string can be used as the description of some entity e, 
down to a given level of detail, in a given language, assuming a given amount of knowledge 
and understanding of the world, encoded in a given way into bits |2^. The AIC of the string 
can then be regarded as Ku{e), the AIC of the entity so described. 

We now discuss a way of approaching classicality that utilizes AIC as well as entropy. 
Some authors have tried to identify AIC in a straightforward way with complexity, and in 
fact AIC is often called algorithmic complexity. However, AIC is greatest for a "random" 
string of bits with no regularity and that hardly corresponds to what is usually meant 
by complexity in ordinary parlance or in scientific discourse. To illustrate the connections 
among AIC, entropy or information, and an effective notion of complexity, take the ensemble 
E consisting of a set of fine-grained alternatives {r} together with their coarse-grained 
probabilities Pr- We can then consider both Ku{E), the AIC of the ensemble, and Ku{r\E), 
which is the AIC of a particular alternative r given the ensemble. For the latter we have 
the well known inequality (see, for example ||26||): 



Y,PrKu{r\E) > -J2pr\0gpr = S . (5.11) 



Moreover, it has been shown by R. Schack that, for any U, a slight modification U ^ U' 



permits Ku'{r\E) to be bounded on both sides as follows: 

S + l>Y.PrKu'{r\E) > S, (5.12) 

r 

SO that we have 

J2prKuir\E)^ S. (5.13) 

r 

(Previous upper bounds had 0{1) in place of 1, but there was nothing to prevent 0{1) from 
being millions or trillions of bits!) 

Looking at the entropy S* as a close approximation to J2rPrKu'{r\E), we see that it is 
natural to complete it by adding to it the quantity Ku'{E) — the AIC of the ensemble with 
respect to the same universal computer U'. This last quantity can be connected with the 
idea of effective complexity — the length of the most concise description of the perceived 
regularities of an entity e. Any particular set of regularities can be expressed by describing 
e as a member of an ensemble E of possible entities sharing those regularities. Then Kui (E) 



may be identified with the effective complexity of e or of the ensemble E [23,25|. Adding 
this effective complexity to S, we have: 

i: = Ku'{E)+S. (5.14) 

This sum of the the effective complexity and the entropy (or Shannon information) may 
be labeled either "augmented entropy" or "total information" . If the coarse graining is the 



"For a discussion of the original papers see |24| 
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simple one obtained by partitioning the set of fine-grained alternatives {r} into classes {a} 
with cardinal numbers N^, then the total information becomes 



S = Kt/'(^)-EP«logP" + Ei'"logiV, . (5.15) 

a a 

In (|5.14|) , the first term becomes smaller as the set of perceived regularities becomes 
simpler, while the second term becomes smaller as the spread of possible entities sharing 
those regularities is reduced. Minimizing E corresponds to optimizing the choice of regular- 
ities and the resulting effective complexity thereby becomes less subjective. Thus, the total 



information or augmented entropy is useful in a wide variety of contexts p3| , p5| . We apply 
it here to sets of alternative decohering coarse-grained histories in quantum mechanics. 
The general idea of augmenting entropy with a term referring to algorithmic information 



content was proposed in a different context by Zurek |28]. However, as far as we know, the 



emphasis on the utility of the quantity S in ( ^.14|) and (|5.15| ) is new. We discussed the 



general idea of an entropy for histories in Earlier, Lloyd and Pagels introduced a 
quantity they called thermodynamic depth, applicable to alternative coarse-grained classical 
histories a. They defined it as 

D = J2Pc' log(Pa/ Qa) , (5. 16) 

a 

where qa is an "equilibrium probability", which in our notation would be Na/N for the 
simple coarse graining we have discussed. We clearly have 

= log A^ + E Pa log Pa -Epilog (5.17) 



or 



D = S^^,-S (5.18) 

for the set of alternative coarse-grained histories. We see that thermodynamic depth is 
intimately related to the notion of an entropy for histories. 

In applying augmented entropy to sets of coarse-grained histories in quantum mechan- 
ics, one must take into account that there are infinitely many different sets of fine-grained 
histories and that these sets do not generally have probabilities because they fail to deco- 
here. The quantities may therefore conceivably depart from their obvious definition as 
the numbers of fine-grained histories in the coarse-grained classes {a}. In fact, there may 
be some latitude in the precise definition of the complexity and entropy terms in the total 
information (|5.14 ). For example, one could consider instead of E an ensemble E consisting 



of the coarse-grained histories a = (ai, a2, ■ ■ ■ , a„), their probabilities Pa, and the numbers 
Na. A more general definition of the entropy S of histories may help to define these numbers. 
The generalized Jaynes construction for coarse-grained histories provides one framework for 
doing this In the most general situation, such a construction defines the entropy S as 
the maximum of — Tr(p log p) over all density matrices p that preserve the decoherence and 
probabilities of a given ensemble E of coarse-grained histories. Other Jaynes-like construc- 
tions may also be useful, for example ones that define entropy by proceeding step by step 
through the histories. We are investigating these various possibilities. 
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In any case, our augmented entropy (5.15) for coarse-grained decohering histories in 
quantum mechanics is a negative measure of classicahty: the smaller the quantity, the closer 
the set of alternative histories is to a quasiclassical realm. Reducing the first term in (5.15) 
favors making the description of the sequences of projections simple in terms of the field 
variables of the theory and the Hamiltonian H. It favors sets of projections at different times 
that are related to one another by time translations, as are many sequences of projections 
on quasiclassical alternatives at different times in the usual quasiclassical realm. 

Reducing the second term favors more nearly deterministic situations in which the spread 
of probabilities is small. Approximate determinism is, of course, a property of a quasiclas- 
sical realm. Reducing the last term corresponds roughly to approaching "maximality" , 
allowing the finest graining that still permits dccohcrcncc and nearly classical behavior. A 
quasiclassical realm must be maximal in order for it to be a feature exhibited by the initial 
condition and Hamiltonian and not a matter of choice by an observer. 

Any proposed measure of closeness to a quasiclassical realm must be tested by search- 
ing for pathological cases of alternative decohering histories that make the quantity small 
without resembling quasiclassical realm of everyday experience. The worst pathology occurs 
for a set of histories in which the P's at every time are projections on and on states 
orthogonal to l^'). We see that in this pathological case the description of the histories and 
their probabilities is simple because the description of the initial state is simple, so that 
Kui(E) is small. The term — Z^q, PalogPa is zero and the third term is also zero since the 
only a with Pa 7^ corresponds to projecting onto the pure state j^'), so that is one and 
logA^^Q, vanishes. 

Evidently the smallness of S is not by itself a sufficient criterion for characterizing a 
quasiclassical realm. Further criteria can be introduced if we require that quasiclassical 
realms be strongly decohering with suitable restrictions on the sets {M}a of operators from 
which the future histories are constructed. Requiring strong decoherence ensures a physical 
mechanism of decoherence and guarantees the permanence of the past. The sets {M}a must 
be restricted so as to rule out pathologies such as discussed above. Presumably they must 
all belong to a huge set with certain straightforward properties. Those properties might 
be connected with locality, since quantum field theory is perfectly local. (Even superstring 
theory is local — although the string is an extended object, interaction among strings is 
always local in spacetime.) It would be in this way that strong decoherence enters a definition 
of classicality. 

A quasiclassical realm would then be characterized in quantum mechanics as a strongly 
decoherent set of histories, with suitable restrictions on the sets {M}a, that minimizes the 
augmented entropy given by (5.15). Quasiclassical realms so defined would be an emergent 
feature of H, |^), and quantum mechanics — a feature of the universe independent of human 
choice. In principle, given H and |^), we could compute the quasiclassical realm that these 
theories exhibit. We could then investigate the important question of whether the usual 
quasiclassical realm is essentially unique or whether the quantum mechanics of the universe 
exhibits essentially inequivalent quasiclassical realms. Either conclusion would be of central 
importance for understanding quantum mechanics. 

We are continuing our efforts to complete, refine, and investigate the consequences of 
this definition of classicality. 
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